Computational Complexity Certification for Real-Time MPC With Input Constraints Based on the Fast Gradient Method

نویسندگان

  • Stefan Richter
  • Colin Neil Jones
  • Manfred Morari
چکیده

Identification of Fault Estimation Filter From I/O Data for Systems With Stable Inversion . . . J. Dong and M. Verhaegen 1347 Output-Based Event-Triggered Control With Guaranteed -Gain and Improved and Decentralized Event-Triggering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . M. C. F. Donkers and W. P. M. H. Heemels 1362 Combining Convex–Concave Decompositions and Linearization Approaches for Solving BMIs, With Application to Static Output Feedback . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Q. Tran Dinh, S. Gumussoy, W. Michiels, and M. Diehl 1377 Computational Complexity Certification for Real-Time MPC With Input Constraints Based on the Fast Gradient Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . S. Richter, C. N. Jones, and M. Morari 1391 Adaptive Information Collection by Robotic Sensor Networks for Spatial Estimation . . . . . . . . . . R. Graham and J. Cortés 1404 Stability of a Class of Linear Switching Systems with Applications to Two Consensus Problems . . . . Y. Su and J. Huang 1420 Quantized Control for Nonlinear Stochastic Time-Delay Systems With Missing Measurements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Z. Wang, B. Shen, H. Shu, and G. Wei 1431 Verification of Bounded Discrete Horizon Hybrid Automata . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . V. Vladimerou, P. Prabhakar, M. Viswanathan, and G. Dullerud 1445 Inner Approximations for Polynomial Matrix Inequalities and Robust Stability Regions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . D. Henrion and J.-B. Lasserre 1456 Stabilizing Model Predictive Control of Stochastic Constrained Linear Systems . . . . . . . . D. Bernardini and A. Bemporad 1468 Recursive Update Filtering for Nonlinear Estimation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . R. Zanetti 1481 Temporal Logic Control of Discrete-Time Piecewise Affine Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . B. Yordanov, J. Tůmová, I. Černá, J. Barnat, and C. Belta 1491

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Complexity Certification of the Fast Alternating Minimization Algorithm for Linear Model Predictive Control

In this paper, the fast alternating minimization algorithm (FAMA) is proposed to solve model predictive control (MPC) problems with polytopic and second-order cone constraints. We extend previous theoretical results of FAMA to a more general case, where convex constraints are allowed to be imposed on the strongly convex objective and all convergence properties of FAMA are still preserved. Two s...

متن کامل

Computational Complexity of Inexact Gradient Augmented Lagrangian Methods: Application to Constrained MPC

We study the computational complexity certification of inexact gradient augmented Lagrangian methods for solving convex optimization problems with complicated constraints. We solve the augmented Lagrangian dual problem that arises from the relaxation of complicating constraints with gradient and fast gradient methods based on inexact first order information. Moreover, since the exact solution o...

متن کامل

Complexity of an Inexact Augmented Lagrangian Method: Application to Constrained MPC

We propose in this paper an inexact dual gradient algorithm based on augmented Lagrangian theory and inexact information for the values of dual function and its gradient. We study the computational complexity certification of the proposed method and we provide estimates on primal and dual suboptimality and also on primal infeasibility. We also discuss implementation aspects of the proposed algo...

متن کامل

Designing a novel structure of explicit model predictive control with application in a buck converter system

This paper proposes a novel structure of model predictive control algorithm for piecewise affine systems as a particular class of hybrid systems. Due to the time consuming and computational complexity of online optimization problem in MPC algorithm, the explicit form of MPC which is called Explicit MPC (EMPC) is applied in order to control of buck converter. Since the EMPC solves the optimizati...

متن کامل

Masters Thesis: Fast MPC Solvers for Systems with Hard Real-Time Constraints

Model predictive control (MPC) is an advanced control technique that offers an elegant framework to solve a wide range of control problems (regulation, tracking, supervision, etc) and handle constraints on the plant. The control objectives and constraints are usually formulated as an optimization problem that the MPC controller has to solve (either offline or online) to return the control comma...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Automat. Contr.

دوره 57  شماره 

صفحات  -

تاریخ انتشار 2012